#include<stdio.h>
int fib(int n)
{
    if(n <= 2) return 1;
    int f1 = 1;
    int f2 = 1;
    int fn;
    while(n > 2)
    {
        fn = f1 + f2;
        f1 = f2;
        f2 = fn;
        n --;
    }
    return fn;

}
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++)
        printf("%d ", fib(i));
    return 0;
}